Data-Driven Space-Filling Curves
نویسندگان
چکیده
We propose a data-driven space-filling curve method for 2D and 3D visualization. Our flexible traverses the data elements in spatial domain way that resulting linearization better preserves features space compared to existing methods. achieve such coherency by calculating Hamiltonian path approximately minimizes an objective function describes similarity of values location neighborhood. extended variant even supports multiscale via quadtrees octrees. is useful many areas visualization including multivariate or comparative ensemble on regular grids visual analysis particle simulations. The effectiveness our evaluated with numerical comparisons techniques through examples datasets.
منابع مشابه
Clustering Microarray Data with Space Filling Curves
We introduce a new clustering method for DNA microarray data that is based on space filling curves and wavelet denoising. The proposed method is much faster than the established fuzzy c-means clustering because clustering occurs in one dimension and it clusters cells that contain data, instead of data themselves. Moreover, preliminary evaluation results on data sets from Small Round Blue-Cell t...
متن کاملUnconventional Space-filling Curves
A 2-dimensional space-filling curve, here, is a surjective continuous map from an interval to a 2-dimensional space. To construct a new space-filling curve distinct and much different from Hilbert’s, Peano’s, and the Z-order, we first observe that all three of these curves are based on self-similar fractals–in particular, the recursive definition of the sequences of functions that converge to t...
متن کاملSpace filling curves in steganalysis
We introduce a new method to increase the reliability of current steganalytic techniques by optimising the sample order. Space filling curves (e. g., Hilbert curve) take advantage of the correlation of adjacent pixels and thus make the detection of steganographic messages with low change densities more reliable. The findings are applicable, but not limited to LSB steganalysis. An experimental c...
متن کاملContext-based Space Filling Curves
A context-based scanning technique for images is presented. An image is scanned along a context-based space filling curve that is computed so as to exploit inherent coherence in the image. The resulting one-dimensional representation of the image has improved autocorrelation compared with universal scans such as the PeanoHilbert space filling curve. An efficient algorithm for computing context-...
متن کاملA Framework for Interpolating Scattered Data Using Space-Filling Curves
The analysis of spatial data occurs in many disciplines and covers a wide variety activities. Available techniques for such analysis include spatial interpolation which is useful for tasks such as visualization and imputation. This paper proposes a novel approach to interpolation using space-filling curves. Two simple interpolation methods are described and their ability to interpolate is compa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Visualization and Computer Graphics
سال: 2021
ISSN: ['1077-2626', '2160-9306', '1941-0506']
DOI: https://doi.org/10.1109/tvcg.2020.3030473